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Abstract 

In this paper, we develop a theory of equipped graded graphs (or 
Bratteli diagrams) and an alternative theory of projective limits of 
finite-dimensional simplices. An equipment is an additional struc¬ 
ture on the graph, namely, a system of “cotransition” probabilities on 
the set of its paths. The main problem is to describe all probability 
measures on the path space of a graph with given cotransition prob¬ 
abilities; it goes back to the problem, posed by E. B. Dynkin in the 
1960s, of describing exit and entrance boundaries for Markov chains. 
The most important example is the problem of describing all central 
measures, to which one can reduce the problems of describing states 
on AF-algebras or characters on locally finite groups. We suggest 
an unification of the whole theory, an interpretation of the notions of 
Martin, Choquet, and Dynkin boundaries in terms of equipped graded 
graphs and in terms of the theory of projective limits of simplices. In 
the last section, we study the new notion of “standardness” of projec¬ 
tive limits of simplices and of equipped Bratteli diagrams, as well as 
the notion of “lacunarization.” 


1 Introduction 

In functional analysis, probability theory, geometry one considers different 
notions of boundary. That of Martin boundary is popular in potential the- 
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ory, the theory of harmonic functions, the theory of Markov processes. This 
notion, which appeared in the 1940s, gave rise to an extensive literature. It 
is the notion of Martin boundary that was one of the motivations for devel¬ 
oping the Choquet theory (the other one being the famous Krein-Milman 
theorem about convex compact subsets in a locally convex space). Here we 
want to establish a direct connection between the two theories: the theory of 
boundaries of Markov processes, which is in fact the theory of invariant mea¬ 
sures on path spaces of graded graphs (or, which is the same, on the spaces 
of trajectories of Markov compacta) and the geometry of projective limits 
of simplices. This simple connection helps in solving the problem of hnding 
boundaries, which, in turn, includes the general theory of invariant measures 
for hyperhnite actions of groups and hyperhnite equivalence relations. From 
an algebraic point of view, these problems concern lists of traces on algebras 
or characters on groups. In fact, already in the hrst papers by the author and 
S. V. Kerov, D. Voiculescu, and others, a connection was established between 
the theory of central measures on path spaces of graded graphs and the the¬ 
ory of traces on locally semisimple algebras. The main nontrivial example 
was, of course, that of the Young graph, as well as the Kingman graph, etc. 
Then other examples were considered. The Martin boundary was studied in 
mm in connection with several concrete graphs. Here we want to describe 
a general interpretation and a more direct connection of different boundaries 
with the convex geometry of projective limits of simplices. We relate the 
exit boundary, which was introduced in the framework of Markov theory in 
remarkable papers by E. B. Dynkin in the 1960s, directly with the Choquet 
boundary. Other boundaries also hnd natural interpretations in the frame¬ 
work of the geometry of simplices. But the main results of this paper, in 
continuation of the recent paper [5], are presented in §4; there we introduce 
new general notions, those of the intrinsic metric (topology), standardness, 
etc. We use and apply ideas and results of the theory of metric hltrations 
([2]). The hnal goal is to hnd the boundaries in the (numerous) cases where 
this can be done (standard graphs) and to recognize the cases where the 
problem is unsolvable (totally nonstandard graphs). One of the obvious ap¬ 
plications is to the essentially new problem from the theory of random walks 
on groups, that of describing all conditional walks with uniform cotransition 
probabilities. In a joint paper with A. V. Malyutin, which is currently in 
preparation, we will consider one of such examples. 
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2 The input data of the problem 

2.1 A graded graph, the path space, topology 

Consider a locally finite, infinite N-graded graph F (a Bratteli diagram). The 
set of vertices of degree n, n = 0,1,..., will be denoted by r„ and called the 
nth level of F: 

r = nF„; 

nSN 

the level Fq consists of the single initial vertex {0}. We assnme that every 
vertex has at least one snccessor, and every vertex except the initial one has 
at least one predecessor. In what follows, we also assnme that the edges of F 
are simple0 No other assnmptions are imposed. A locally semisimple algebra 
A(F) over C is canonically associated to a graded graph F; however, here we 
do not consider this algebra and do not discnss the relation of the notions 
introdnced below with this algebra and its representations; this problem is 
worth a separate stndy. 

A path in F is a (hnite or inhnite) seqnence of vertices of F in which every 
pair of neighboring vertices is connected by an edge (for graphs withont 
mnltiple edges, this is the same as a seqnence of edges). The space of all 
inhnite paths in F is denoted by T(F); it is, in a natnral sense, the inverse 
limit of the spaces of hnite paths (leading from the initial vertex to vertices 
of some hxed level), and thns is a Cantor-like compact set. Cylinder sets in 
T(F) are sets dehned in terms of conditions on initial segments of paths np 
to level n; they are clopen and determine a base of the topology of T'(F). 
There is a natnral notion of tail equivalence relation rp on T'(F): two inhnite 
paths are tail-eqnivalent if they eventnally coincide; one also says that snch 
paths lie in the same block of the tail partition. The tail filtration S(F) = 
{2lo D 2ti D ... } is the decreasing seqnence of cr-algebras 21^, n G N, where 
consists of all Borel sets A C T(r) snch that along with every path A 
contains all paths coinciding with it np to the nth level. In an obvions sense, 
is complementary to the hnite cr-algebra of cylinder sets of order n. The 
key idea of is to apply the theory of decreasing hltrations (see, e.g., 0 ) 
to the analysis of the strnctnre of path spaces and measnres on them. Below 
we tonch on this problem. 

^For our purposes, allowing Bratteli diagrams to have multiple edges does not give 
anything new, since cotransition probabilities introduced below replace and generalize 
multiplicities of edges. 
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2.2 A system of cotransition matrices, an equipped 
graph 

Given a graded graph F, we introduce an additional structure on this graph, 
namely, a system of cotransition probabilities 

A = {A = A“; ueTn,v e F^+i, (n, v) e edge(r„, F^+i), n = 0,1,... 

by associating with each vertex n G F^ a probability vector whose component 
A“ is the probability of an edge u -< v entering v from the previous level; here 
E A“ = 1 and A“ > 0. 

U-.U^V 

Definition 1. An equipped graph is a pair (F, A) where T is a graded graph 
and A is a system of cotransition probabilities on its edges. 

The term “cotransition probabilities” is borrowed from the theory of 
Markov chains ([7j): if we regard the vertices of F as the states of a Markov 
chain starting from the state 0 at time t = 0, and the numbers of levels as 
moments of time, then A = {A“} is interpreted as the system of cotransition 
probabilities for this Markov chain: 

Probjxt = u\xt+i =v} = A“. 

It is convenient to regard the system of cotransition probabilities as a 
system of dn x dn+i Markov matrices: 

{Aj,}, u G F^,n G F^_|_]^, Ihnl d^i, |Fjj_|_]^| ^ ^ 

these matrices generalize the (0 V 1) incidence matrices of the graph F. Our 
main interest lies in the asymptotic properties of this sequence of matrices. 
In this sense, the whole theory developed here is a part of the asymptotic 
theory of inhnite products of Markov matrices, which is important in itself. 

Every Borel measure p on the path space of a graph determines a system 
of cotransition probabilities as the system of conditional measures of natu¬ 
ral measurable partitions. One says that p agrees with a given system A of 
cotransition probabilities if the collection of cotransition probabilities of p 
(for all vertices) coincides with A. Recall that in general a system of cotran¬ 
sition probabilities does not allow one to uniquely determine the system of 
transition probabilities 


Prob{xi+i = v\xt = u}; 
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in other words, it does not uniquely determine the Markov chain. 

A measure on the path space of a graph is called ergodic if the tail a- 
algebra (i.e., the intersection of all a-algebras of the tail hltration) is trivial 
modO, i.e., consists of two elements. 

Our aim is to enumerate all Markov measures, i.e., all possible transition 
probabilities of ergodic Markov chains with a given system of cotransition 
probabilities A. It is natural to call the corresponding list the Dynkin boundary 
of the system of cotransition probabilities A, or the Dynkin boundary of the 
eguipped graph (r,A). This is a topological boundary, and, as we will see, 
it is the Choquet boundary of a certain simplex (a projective limit of hnite- 
dimensional simplices). 

In the probability literature (e.g., in the theory of random walks), co¬ 
transition probabilities are usually dehned not explicitly, but as the cotran¬ 
sition probabilities of a given Markov process. We prefer to dehne them 
directly, i.e., include them into the input data of the problem. And if such a 
Markov chain, i.e., a Markov measure p on the path space with these cotran¬ 
sition probabilities is already dehned, we can consider the metric Poisson- 
Furstenberg boundary of this measure, a space with a measure dehned on 
the tail a-algebra and induced by p. This boundary, regarded as a measure 
space, is a part of the Dynkin boundary. The system of cotransition proba¬ 
bilities determines a cocycle on the tail equivalence relation, i.e., a function 
( 71 ) 72 ) c( 7 i, 72 ) of a pair of equivalent paths, which is equal to the ratio 

of the products of cotransition probabilities along these paths (such a ratio 
is hnite, since the paths are equivalent). In statistical physics and the theory 
of conhgurations, one also considers more general cocycles called Radon- 
Nikodym cocycles. In our case, the cocycle has a special form (the product 
of probabilities over edges) and is called a Markov cocycle. A measure with 
given cotransition probabilities is a measure with a given Radon-Nikodym co¬ 
transformation group whose orbit partition coincides with the tail 


^The path space T(r) of a graded graph T has another additional structure, namely, a 
linear order on the edges entering each vertex. It allows one to introduce a lexicographic 
order on each class of tail-equivalent paths, and then define the so-called adic transfor¬ 
mation on T(r), which sends a path to the next path in the sense of this order. In this 
paper, we do not use this structure, restricting ourselves to the following remark: a mea¬ 
sure is central if and only if it is invariant under the adic transformation, and, as observed 
above, a measure has a given system of cotransition probabilities if and only if the adic 
transformation has a given Radon-Nikodym cocycle. 


cycle for a 
partition^ 
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The most important special case of a system of cotransition probabili¬ 
ties, which is studied in combinatorics, representation theory, and algebraic 
settings, is as follows: 

^ dim(^) 

^ dim{u) ’ 

u:u^v 

where dim(M) is the number of paths leading from the initial vertex 0 to « 
(i.e., the dimension of the representation of the algebra ^(T) corresponding 
to the vertex u). In other words, the probability to get from n to m is equal 
to the fraction of paths that lead from 0 to w among all the paths that lead 
from 0 to V. This system of cotransition probabilities is canonical, in that 
it is determined only by the graph. The corresponding Markov measures on 
the path space T(r) are called central measures; up to now, they have been 
studied only in the literature on Bratteli diagrams. In terms of the theory 
of C*-algebras, central measures are traces on the algebra A(r), and ergodic 
central measures are indecomposable traces. For more details on the case 
of central measures, see [3] and the extensive literature of the 1980s-2000s. 
However, further development of the whole theory requires considering an 
arbitrary system of cotransition probabilities. Note that already for central 
measures, the asymptotic behavior can be very different; the example of the 
graph of unordered pairs from [3] shows how much the answer can differ from 
the case of familiar graphs, such as the Young graph. 

An analog of a system of cotransition probabilities, i.e., the notion of an 
equipped graph, can also be dehned in greater generality: instead of a graded 
graph, it suffices to have a directed graph or multigraph whose each vertex 
(except possibly one) has a nonempty set of ingoing edges; one can dehne an 
arbitrary system of probabilities on the set of ingoing edges of every vertex; 
the problem is still to describe the Dynkin boundary, i.e., the collection of 
all measures on the set of directed paths with given conditional entrance 
probabilities. 

2.3 Operators, the Martin boundary, terminology 

An equipped graph, or a pair (T, A), gives rise naturally to two linear opera¬ 
tors. The hrst operator L = L(r,A) acts on the space F{r) = {/ : T —)■ M} 
of all real functions on the set of vertices of T: 

(L/)(!.) = 5^ A;/(«); 

U-.U^V 
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it is the operator of averaging a function over the cotransition probabilities. 
The other operator L* acts on the simplex S(r) of all probability measures 
on the set of vertices of T: 


L*(^)(m) = AXn). 

v.vyu 

The hrst operator sends functions on the nth level of the graph (i.e., func¬ 
tions vanishing at all levels except n) to functions on the {n+ l)th level, and 
the second one sends probability measures on the (n -|- l)th level to proba¬ 
bility measures on the nth level. It is these restrictions of operators that are 
determined by the transition and cotransition matrices mentioned above. 

It is also clear that every vertex v of the (n-|- l)th level (more exactly, the 
corresponding ^-measure h„) correctly dehnes a unique probability measure 
L*{5y) = A„ on the nth level and (by induction, repeatedly applying the 
operator L*) measures on all previous levels T^, A: < n -|- 1. We will denote 
these measures by n G T^+i, A: < n -|- 1. 

Following the tradition, by the Martin kernel we mean the function K[u, v) 
of pairs of vertices u, v from different levels that can be connected by at least 
one path (otherwise K{u,v) = 0): 

K{u, v) = ^ ]^p(tfi, tfi+i); u = Wo -< wi -<■■■-< Wk = V, 

{u’i} * 

where the sum is over all paths leading from n G T^ to n G T^+i. 

As usual, the Martin kernel allows one to dehne the Martin compactih- 
cation M(r,A) of the set of functions T' = {v i-)- K{u,v);u G T} C F{T) 
with respect to the pointwise convergence. The difference M(r,A) \ T' is 
called the Martin boundary of the pair (T, A). In more detail, this means the 
following: a sequence of vertices nfcGr,A; = l,2,...,isa Cauchy sequence if 
for every vertex m G T the numerical sequence of the probabilities Probl-ulufc} 
is a Cauchy sequence as A; — )■ cxd. More simply stated, the sequence of the 
measures induced by Vk at an arbitrary level n of T weakly converges 
to a measure /i” determined by the sequence {vk}. We identify sequences 
that determine the same measure. Thus a point of the Martin boundary is a 
probability measure on the space of inhnite paths in T that has given cotran¬ 
sition probabilities and is the weak limit of an inhnite sequence of measures 
fin, n = 1,2,.... This is the conventional dehnition of the Martin boundary 
of a Markov chain, but stated in terms related to a graded graph. Below we 
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will give an equivalent abstract definition of the Martin boundary in terms 
of projective limits of simplices and return to the question posed above. 

Remark 1. In the context of Markov chains and processes, Dynkin (see one 
of the first papers 0) uses the terms “exit boundary” and “entrance bound¬ 
ary.” What we have called above the Dynkin boundary can be interpreted as 
the exit boundary for the system of cotransition probabilities under consid¬ 
eration, since it refers to the final behavior of trajectories of Markov chains; 
and a point of the boundary is a class of trajectories that have the same final 
behavior and thus determine the same (conditional) ergodic Markov chain. 

Unfortunately, confusion in terminology is likely to arise here: the opera¬ 
tor conjugate to that of averaging functions over the cotransition probabilities 
(the “Laplace operator”) determines a boundary, which, not without reason, 
is usually called the entrance boundary. The papers mm use exactly this 
terminology. The thing is, what we consider to be primary, the generator 
(Laplace operator) and Green’s function acting in the space of functions, 
as in potential theory, or the projection operator on measures, which de¬ 
termines the geometry of the Markov chain in a more general context. On 
the other hand, of course, time inversion turns the problem of describing all 
ergodic measures with given cotransition probabilities into the problem of 
describing all measures with given transition probabilities, which, according 
to our definition, should be called the entrance boundary. We try to avoid 
this confusion and do not use these terms. Our new definitions - those of 
standardness, compactness, lacunarity, intrinsic metric and topology - ap¬ 
ply both to systems of transition and cotransition probabilities, and to the 
theory of ordinary and reverse martingales. 

Another remark concerns the notion of the entropy of a (nonstationary) 
Markov chain. There should exist general theorems that would relate the 
normalized entropy of a Markov chain on the path space of a graph (cf. 
the definition of the entropy of a Young diagram in [6]) with the entropy of 
random walks (see, e.g., 0 )- 

Finally, note another very important fact. The theory of boundaries of 
Markov processes we develop should be constructed separately for a-finite 
measures. In a sense, this is even more natural, since for interesting Markov 
chains there are usually no invariant finite measures]^ In the theory of AF- 
algebras, this problem is very important and related to representations of 


•^The necessity of considering cr-finite measures was indicated in the early paper [9]. 



type IIoo and to cr-finite traces. However, the theory of cr-hnite Markov 
chains is not sufficiently developed. 


3 The geometry of projective limits of sim- 
plices 

3.1 Projective limits of simplices and the equivalence 
of the languages 

An equivalent and rather geometric version of the theory of equipped graphs 
(a Bratteli diagram F + a system of cotransition probabilities A) is the theory 
of projective limits of hnite-dimensional simplices. 

First we will show how, given a pair (F, A), i.e., an equipped graph, one 
can canonically dehne a projective limit of hnite-dimensional simplices. Then 
we will see that one can also pass in the opposite direction, from projective 
limits to equipped graphs. 

Denote by the hnite-dimensional simplex of formal convex combina¬ 
tions of vertices n G F„ of the nth level. It is natural to regard this simplex 
as the set of all probability measures on its vertex set F„. We introduce 
affine projections nn,n-i '■ '^n —t S„_i; it suffices to dehne them for each 
vertex v G F„. Obviously, these projections can be regarded as a system of 
cotransition probabilities A, and the images of vertices v are points of the 
previous simplex, i.e., probability vectors: 

u:u^v 

this map is extended by linearity to the whole simplex F„. The vertex 0 cor¬ 
responds to the zero-dimensional simplex consisting of a single point. Degen¬ 
eracies are allowed (i.e., vertices may coalesce under the projection). Projec¬ 
tions TTn,™ : —)■ Sm of simpliccs with arbitrary numbers m < n, m,n E N, 
are dehned as follows: nn,m = nr=inHaving the data we 

can, on the one hand, dehne the projective limit of the simplices and, on the 
other hand, recover the corresponding graph (and then paths in this graph): 
the vertices of F„ coincide with the vertices of the simplex S„, and the edges 
are found from the nonzero components of the vectors TTn^n-i, n E N. 

Denote by Ad = direct product of the simplices n G N, 

with the product topology. 
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Definition 2. The projective limit space of a sequence {Sn}n of simplices 
with respect to a system of projections {Tin,m\ is the following subset of the 
direct product M: 

lim (Sji, T^n,m) — i ^n,n—l(^n) ^n—lj ^ 1 j 2, ... 1 

n^oo 

oo 

= (Soo,A)CnSn=A^. 

n=0 

Proposition 1. The projective limit space Soo is always a nonempty, con¬ 
vex, closed, and hence compact subset in M, which is a (possibly, infinite¬ 
dimensional) Choquet simplex. 

The affine structure of the direct product Ai determines the affine struc¬ 
ture of the limiting space; the fact that it is nonempty and closed is obvious. 
It remains only to check that every point of the limiting space has a unique 
decomposition over its Choquet boundary. This is done in the next subsec¬ 
tion. 

We differentiate between the projective limit space and the “projective 
limit structure,” meaning that it is important to consider not only the lim¬ 
iting space itself, i.e., an infinite-dimensional simplex, but also the structure 
of prelimit simplices and their projections. 

We will show that, given a projective limit of simplices, one can recover 
the corresponding graph, the path space, and the system of cotransition prob¬ 
abilities; and the projective limit constructed from this system according to 
the above rule coincides with the original one. This will establish a tauto¬ 
logical relation between two languages: that of pairs {a Bratteli diagram, a 
system of cotransition probabilities} on the one hand, and that of projective 
limits of finite-dimensional simplices on the other hand. 

Indeed, let {S„}, n G N, be a projective limit of finite-dimensional sim¬ 
plices and {Tin,m} be a coherent system of projections: 

TTn,™ : -)■ Em, n>m, n, m G N. 

Take the vertices of as the vertices of the nth level of T; a vertex u of the 
nth level precedes a vertex v of the (n -|- l)th level if the projection Tin+i,n 
sends n to a point of whose barycentric coordinate with respect to u is 
positive. As a system of transition probabilities we take the system of vectors 
{Ajj} related to the projections 7rn+i,n as described above. 
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In what follows, given a projective limit of simplices, we will use the 
graph (of vertices of all simplices) canonically associated with this limit, its 
path space, etc., and, similarly, speak about the projections of simplices 
canonically associated with an equipped graph. 

3.2 Properties of the limiting space, extremality and 
almost extremality 

Consider an arbitrary projective limit of hnite-dimensional simplices 

El S2 S„_|_i -(—■■■-(— Sqo = s(r. A). 

First of all, we dehne the limiting projections TToo^m : ^cx> for every m 

as the limits lim„ T^n,m'- obviously, the images 7Tn,m^n, regarded as subsets in 
Em, decrease monotonically as n grows, and their intersection is a set denoted 
by flm = f]n-n>m'^n,m'^n] the sets ilm are convex closed subsets of the hnite- 
dimensional simplices E^, rn = 1 , 2 ,..., and the limiting projections are 
epimorphic maps of the limiting space Eoo onto these sets: 


It would be more economical to consider the projective limit 

Ill i — ^2 ^— ■ ■ ■ ^^— ■ ■ ■ ^ A) 

with the epimorphic projections 7r„ m restricted to fin and, by dehnition, 
with the same limiting space. However, hnding the sets explicitly is an 
interesting problem equivalent to the main problem of hnding all invariant 

measureso 

Every point of the limiting space, i.e., a sequence {xm} with Xm £ ^m, 
T^m,ra-iXra = ^m-i, dehues, for every m, a sequence of measures on the 

simplex E^, namely, r'™ = 7r„_m(hn), where the measure is the (unique) 
decomposition of Xn in terms of the extreme points of the simplex E„. Of 
course, the barycenter of each of the measures in Em is Xm, and this 

^In particular, an explicit form of the compact sets iln is known in very few cases, even 
among those ones where one knows the central measures. Even for the Pascal graph, they 
are interesting and rather complicated convex compact sets; and, for instance, in the case 
of the Young graph, the author does not know a description of these sets as clear as in the 
case of the Pascal graph. 
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sequence of measures is coarsening in a natural sense and weakly converges 
in Tim as n —)■ cxD to a measnre concentrated on the snbset flm C. Tm- 
Obvionsly, in this way one can obtain all points of the limiting space, i.e., all 
measnres with given cotransition probabilities. 

A point of an arbitrary convex compact space K is called extreme if there 
is no nontrivial convex combination of points of K representing this point; 
the set of extreme points is called the Choqnet bonndary of K and denoted 
by ex K. A point is called almost extreme if it lies in the closnre ex(Ar) of the 
Choqnet bonndary. Recall that an affine compact space in which every point 
has a nniqne decomposition into a convex combination of extreme points is 
called a Choqnet simplex. 

Now we give a general criterion of extremality and almost extremality for 
points of a projective limit of simplices. 

Proposition 2. 1. A point {xn} of a projeetive limit of simplices is extreme 
if and only if for every m the weak limit of the measures on the simplex 
Tm is the 5-measure at Xm'- hm^z/™ = = 5^^. 

2. A point {xn} is almost extreme if for every m and every neighborhood 
V{xm) of Xm G Sm thcrc cxists an extreme point {?/„} of the limiting space 
such that ym G V{xm)- 

3. Every point {xn} of a projective limit of simplices has a unique decom¬ 
position in terms of extreme points (Choquet decomposition), which is defined 
via the measures 

Corollary 1. A projective limit of finite-dimensional simplices is a (in gen¬ 
eral, infinite-dimensional) Choquet simplex. 

One can easily prove that the converse is also true: every separable Cho¬ 
quet simplex can be represented as a projective limit of hnite-dimensional 
simplices, bnt, of course, such a representation is far from being nniqne. 
However, it is worth noting that the simplex of invariant measnres for an 
action of a nonamenable gronp on a compact space is separable, thongh its 
possible approximation is not generated by hnite approximations of the ac¬ 
tion; thns there arises a nontrajectory hnite-dimensional approximation of 
the action, which, apparently, has not been stndied. 

Remark 2. Most probably, the hrst two claims of the proposition can be 
extended to projective limits of arbitrary convex compact spaces. 
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Recall that among separable Choquet simplices one singles out so-called 
Poulsen simplices for which the set of extreme points is dense; such a sim¬ 
plex is unique up to an affine isomorphism and universal in the class of all 
separable simplices. One can easily give an example of a Poulsen simplex in 
our terms. 

Proposition 3. Consider a projective limit of simplices satisfying the 
following property: for every m the union 

y {7Tn,m(t); t e ex(S„), n = m,m + 1,...] 

n;t 

over all vertices ofT^n (ind alln > m is dense in Then the limiting space 
is a Poulsen simplex. 

Clearly, such a simplex can be constructed by induction, and the criterion 
obviously implies that the set of its extreme points is dense. 

Simplices with closed Choquet boundary are called Bauer simplices. Be¬ 
tween Bauer and Poulsen simplices, there are many intermediate types of 
simplices. In the literature on convex geometry and the theory of invariant 
measures, this subject has been repeatedly discussed. However, it seems that 
these and similar properties of inhnite-dimensional simplices have never been 
considered in relation to projective limits and the theory of graded graphs 
and corresponding algebras. Each of these properties has an interesting in- 
terpretaion in the framework of these theories. The author believes that the 
following class of simplices (or even convex compact spaces) is useful for ap¬ 
plications: an almost Bauer simplex is a simplex whose Choguet boundary is 
open in its closure. 

3.3 All boundaries in geometric terms 

The following dehnition is a paraphrase of the dehnition of Martin boundary 
in terms of projective limits. 

Definition 3. A point {xn} E Tn of a projective limit of simplices belongs 
to the Martin boundary if there is a seguence of vertices an E ex(E„), n = 
1 , 2 ,..., such that for every m and an arbitrary neighborhood K(a^m) C 
there exists N such that 

T^n,m{pri) E Veip^m) 
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for all n > N. Less formally, a point of the limiting simplex belongs to the 
Martin boundary if there exists a seguence of vertiees that weakly converges 
to this point (‘from the outside”). 

This sequence itself does not in general correspond to a point of the 
projective limit Soo, but it is a point of the space M (the direct product of 
the simplices S„), and it makes sense to say that its components approach the 
components of a point of the projective limit, which belongs to the Martin 
boundary by definition. The condition of belonging to the Martin boundary is 
a weakening of the almost extremality criterion, hence the following assertion 
is obvious. 

Proposition 4. The Martin boundary contains the closure of the Choguet 
boundary. 

However, there are examples where the Martin boundary contains the 
closure of the Choquet boundary as a proper subset. Such an example, 
related to random walks, will be described in a joint paper by the author 
and A. V. Malyutin, which is now in preparation. A question arises: can 
one describe the Martin boundary in terms of the limiting simplex itself? In 
other words, can one say what other points (except those lying in the closure 
of the Choquet boundary) belong to the Martin boundary? The author tends 
to believe that this cannot be done, since the answer to the latter question 
depends not only on the geometry of the limiting simplex itself, but also on 
how it is represented as a projective limit. 

3.4 The probabilistic interpretation of properties of 
projective limits 

Parallelism between considering pairs {a graded graph, a system of cotran¬ 
sition probabilities} on the one hand and considering projective limits of 
simplices on the other hand means that the latter subject has a probabilistic 
interpretation. It is useful to describe it without appealing to the language 
of pairs. Recall that in the context of projective limits a path is a sequence 
{tn}n of vertices tn G exS„ that agrees with the projections 7r„,n-i for all 
n G N in the following sense: Tin^n-itn has a nonzero barycentric coordi¬ 
nate with respect to tn-i- First of all, every point Xoo G Soo of the limiting 
simplex is a sequence {xn} of points of the simplices that agrees with 
the projections: 'Kn,n-iXn = u G N. As an element of the simplex. 
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Xn determines a measure on its vertices, and, since all these measures agree 
with the projections, Xoo determines a measure on the path space with 
hxed cotransition probabilities. Conversely, every such measure comes from 
a point Xoo- Thus the limiting simplex is the simplex of all measures on the 
path space with given cotransition probabilities. The extremality of a point 
fi G ex(Soo) means the ergodicity of the measure fx, i.e., the triviality with 
respect to p of the tail cr-algebra on the path space. The above extremality 
criterion has a simple geometric interpretation, on which we do not dwell. 

So, we have considered the following boundaries of a projective limit of 
simplices (or an equipped graph): 

the Poisson-Furtsenberg boundary C the Dynkin boundary = the Choquet 
boundary C the closure of the Choquet boundary C the Martin boundary C 
the limiting simplex. 

The hrst boundary is understood as a measure space; all inclusions are in 
general strict; the answer to the question of whether the Martin boundary is 
a geometric object (i.e., whether it can be dehned in purely geometric terms, 
rather than via approximation) is most probably negative. 

We summarize this section with the following conclusion: the theory of 
equipped graded graphs {i.e., pairs {a graded graph + a system of cotransi¬ 
tion propabilities}) is identical to the theory of Choquet simplices regarded as 
projective limits of finite-dimensional simplices. 

4 The intrinsic topology on a projective limit 
of simplices 

4.1 The definition of the intrinsic topology on an in¬ 
ductive limit 

We proceed to our main goal, which is to construct an approximation of a 
projective limit of simplices, i.e., a simplex of measures with a given cocycle, 
and to dehne the “intrinsic metric (topology)” on this limit. This metric 
was dehned in [5] on path spaces of graphs, only for central measures and 
under some additional conditions on the graph (the absence of vertices with 
the same predecessors). Here we give this dehnition in its natural generality, 
for an arbitrary graded graph and an arbitrary system of cotransition prob¬ 
abilities (see Sec. 2), and, most importantly, we consider the whole limiting 
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simplex and not only its Choquet boundary. This allows us to study the 
boundary for graphs with nonstandard (noncompact) intrinsic metrics. We 
formulate dehnitions and results both in terms of equipped graded graphs and 
in terms of projective limits of simplices spanned by the vertices of different 
levels. 

We start with the dehnition of an important topological operation which 
will be repeatedly used, that of “transferring a metric.” 

Let (W, px) be a metric space and cf) : X ^ Y he a (Borel-)measurable 
map from X to a Borel space Y ; assume that the preimages of points 
y G (j){X) C Y, are endowed with Borel probability measures i/y that depend 
on y in a Borel-measurable way; 0 will be called an equipped map. 

Definition 4. The result of transferring the metrie px on the spaee X to 
the Borel spaee Y along the equipped map 

(f-.X^Y 

is the metrie py on Y defined by the formula 

Py(l/l)?/2) ^pxi^yiXy2) 1 

where kp is the elassieal Kantorovieh metrie on Borel probability measures on 
{X, px)- 

1. Consider an equipped graph (r,A) and the corresponding projective 
limit of simplices Soo(r). Define an arbitrary metric p = pi on the path 
space T(r) that agrees with the Cantor topology on T(r); denote by kp^ the 
Kantorovich metric on the space A(r) of all Borel probability measures on 
T(r) constructed from the metric pi (see the dehnition below). 

2. Given an arbitrary path v = {un}, consider the hnite set of paths 

v{u) = {u,V 2 ,... } whose coordinates coincide with the corresponding coor¬ 
dinates of V starting from the second one, and assign each of these paths the 
measure We have dehned an equipped map 0i : T(r) —)■ A(r) = Ai, 
which sends a path to the measure X] more convenient to 

u:u^V2 

regard it as a map from the simplex A(r) to itself, by identifying a path with 
the (5-measure at it. 

Transferring the metric pi along the equipped map 0i, we obtain a metric 
P 2 on a subset A 2 = 0(Ai) of the simplex A(= Ai(r)). 
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3. In a similar way we define the map (f )2 that sends every measure from 
A 2 concentrated on paths of the form {tti, V 2 , ■ ■ ■ }, Ui -<V 2 , to the measure on 
the hnite collection of paths of the form {ui,U 2 ,V 3 ,...} whose coordinates 
coincide with Vi starting from the third one and the second coordinate U 2 
runs over all vertices U 2 -< V 3 with probabilities Again transferring the 
metric p 2 from the space A 2 along the equipped map ^ 2 , we obtain a metric 
P 3 on the image A 3 = ^ 2 (^ 2 ) = 02 ^i(A). 

Note that the images of the maps 0^, i.e., the sets A„, are simplices, but 
their vertices are no longer A-measures on the path space, but measures with 
hnite supports of the form ^ - The dehnition 

Ul,U2,...,Uk 

of the simplices A„ does not depend on the metrics 

4. Continuing this process indehnitely, we obtain an inhnite sequence of 
metrics on the decreasing sequence of simplices 

0n—l(^n— 1 ) 0n0n—1 • • • 0l(^l)) 

A = Ai D A 2 D A 3 ..., An = Aqo- 

n 

Thus we have a sequence of equipped maps of the decreasing sequence of 
simplices 

Ai —)■ A2 ^ An Aoo- 

First we mention an assertion that does not involve the metric. 

Proposition 5. The intersection Aoo of all simplices An consists exactly of 
those measures on the path space T(T) (i.e., those points of the simplex A(r) 
of all measures) that have given cotransition probabilities (given cocycle), and, 
therefore, this intersection coincides with the projective limit of the simplices: 

Aoo = Soo(r). 

Of more importance is the following fact. 

Theorem 1. There exists a limit hm„_ 5 .oo Pn = Poo of metrics on the space 
Aoo(= Soo(r)). The limiting simplex Soo(r) eguipped with this metric is not 
in general compact, so that poo does not generate the projective limit topology. 

Proof. We will give an explicit description of the limiting “intrinsic” metric, 
using more detailed information on the metrics p„. To this end, we should 
remind the dehnition of the Kantorovich metric on measures and the notion 
of coupling, which is actually used in the dehnition of transferring metrics. 
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Definition 5. A coupling of two Borel probability measures pi, P 2 defined on 
two (in general, different) Borel spaces Xi,X 2 is an arbitrary Borel measure 
tjj on the product Xi x X 2 whose projections to the factors Xi,X 2 coincide 
with The set of all couplings for ^ 1,^2 will be denoted by /i 2 )- 

(Other names for this notion are “bistochastic measure, ” “polymorphism, ” 
“Young measure, ” “correspondence, ” etc.) 

The Kantorovich metric on the simplex of measures on a metric space 
(X, /i) is defined as follows: 


kp{pi,P2) = inf 



p{Xi,X2) dfi{Xi,X2) : e ^(/ii,^2) 


xX 


Above we defined metrics (i.e., distances between measures) by recursion 
on n, each time applying coupling. But one can do this consistently, combin¬ 
ing all conditions on successive couplings together. In the infinite case, this 
gives at once a formula for the limiting metric. 

Assume that the metric space X in the previous definition is endowed 
with a sequence of equipped maps 


X — Xi —)■ X 2 (c Xi) —)■ X3(c X 2 ) ^ • • ■ — Xn(c Xn-l) 

(here n is finite or infinite; in the second case, the last space should be re¬ 
placed by the intersection f]nXn = Xoo) and we want to define the distance 
between measures on the last space (X„ or Xqo). This is exactly our situa¬ 
tion, where the spaces X„ = are the simplices determined by the maps 
that replace an initial segment of a path by a measure distributed on ini¬ 
tial segments. The formula remains the same as in the classical case, the 
difference being in what one means by a coupling: 


X„(pi,p 2 ) = inf 



p{xi,X2) dfi{xi,X2) : fin e T„(or G Tc 


xX 


Here the coupling fin runs over the set consisting of measures on the space 
XxX that not only have given projections but are such that the projection of 
fin to each component agrees with the structure of the sequence of projections 
of the space X = Xi —)■ X 2 ^ ... itself. In other words, for every n the 
coupling fin is a mixture of the couplings fin-i- this strict constraint is the 
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difference with the usual procedure. Thus the above formula correctly dehnes 
all metrics, including the limiting metric on the simplex Aqo = Soo(r). 

Although the limiting intrinsic metric depends on the initial metric, nev¬ 
ertheless the formula shows also that the topology determined by the limiting 
metric is the same for all initial metrics that agree with the topology of the 
simplex. □ 

4.2 Standardness 

Definition 6. An equipped graph (r,A), as well as a projeetive limit of 
simplices lim„(S, 'iTn,m), are ealled standard if the limiting simplex of measures 
Soo endowed with the intrinsic metric is compact. In this (and only this) case 
the projective limit topology coincides with the intrinsic topology. 

A (nonequipped) graph will be called standard if the limiting simplex of 
central measures is compact in the intrinsic metric. The standardness or 
nonstandardness of an equipped graph depends in general on the system A. 

This dehnition generalizes the dehnition of a standard graph given in |3]: 
a standard graph in the sense of [3] is standard in the sense of the above 
dehnition. More exactly, if we restrict Dehnition E] to the spaces of paths 
of length n regarded as sequences of vertices, then we obtain the dehnition 
from [3]. One may say that the new dehnition is a linearization (extending 
to linear combinations) of the previous one. This can also be stated as 
follows: we consider (instead of vertices of a given level) measures on the 
set of paths leading to these vertices with given cotransition probabilities. 
Therefore, all metrics and their limit are dehned on sets of measures (rather 
than sets of vertices), which provides a natural generality for the dehnition 
removing the restrictions on the graph previously imposed. From a practical 
point of view, of course, it is more convenient to check the standardness by 
considering vertices (diagrams) if this is possible. 

An example of a graph with a noncompact intrinsic metric is given in 
[3]; we only mention that this is, for instance, the graph of unordered pairs 
related to the notion of tower of measures. 

We state without proofs the main facts, which were partially reported in 
[3] under additional assumptions. 

1. For a standard graph (projective limit of simplices), every ergodic 
measure on paths enjoys a concentration property: for every e > 0, for all 
sufficiently large n, the nth level vertices lying on a set of paths of measure 
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> 1 — e are contained in a ball of radius at most e > 0 in the intrinsic metric 
(this is also called the “limit shape” property). This allows one, in the case 
of an arbitrary standard equipped graph, to search for all ergodic measures 
among the limits along paths in the intrinsic metric (rather than among the 
weak limits, according to the ergodic method). In the nonstandard situation, 
the ergodic method cannot be strengthened in this way: the set of weak limits 
in this case is in fact greater than the set of limits in the intrinsic metric. 

2. The tail hltration on the path space of a standard graph with respect 
to every ergodic measure is standard in the metric sense. (For the dehnition 
of a standard hltration and the standardness criterion in the metric category, 
see [2].) 

3. The most important fact, which reproduces the theorem on lacunary 
isomorphism [T] in the topological situation is as follows. 

Theorem 2 (Lacunarization theorem). For every equipped graph (T = [J^ T^, A) 
(respectively, for every projective limit of simplices lim„{S„, {7in,m}n,m}), one 
can choose a subsequence of positive integers Uk, k = 1 , 2 ,..., such that 
the equipped multigraph T' = [J^ T^^. obtained by removing all levels between 
Uk and Uk+i, k = 1 , 2 ,..., and preserving all paths connecting them (re¬ 
spectively, the projective limit hmfc{S„j,, {tt^, with the lumped system of 

projections 7r(, where 

*=nfc+i 

'^k,k+l = 

i=nk 

is standard. 

This means that standardness is a property of the projective limit, and 
not of the limiting simplex: by changing (lumping) the approximation one 
can change the intrinsic topology and make it equivalent to the projective 
limit topology, even if they were distinct before lumping. 

The interrelations between standardness and Bauerness of the limiting 
simplex need further study. 
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